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Abstract 

*^ I For a complex simple Lie algebra g, the dimension A'a^ of the /i weight space of a finite 

dimensional representation of highest weight A is the same as the number of Littelmann 
^5 \ paths of type A and weight fi. In this paper we give an explicit construction of a path of 

ff^ ■ type A and weight fi whenever K\^ ^ 0. This construction has additional consequences, it 

produces an explicit point in the building which chamber retracts to A and sector retracts 
f^ ' to fj,, and an explicit point of the affine Grassmannian in the corresponding Mirkovic-Vilonen 

OO ! intersection. In an appendix we discuss the connection between retractions in buildings and 

^D ■ alcove walks. 



X ■ Introduction 



Let Rhe a reduced irreducible root system with Weyl group Wq, coroot lattice Q, and coweight 
lattice P. Let W = Q yi Wq be the affine Weyl group. For A € P^ a dominant coweight, let Ilx 
be the saturated set with highest coweight A, so that 

Ux= f] w{X-Q+), 

weWo 

where Q~^ = Z>oai + • • • + Z>oa^ and a^, . . . , a^ are the simple coroots of R. 

Consider the following well known theorems from Representation theory, Symmetric function 
theory. Building theory, and Geometry/ Group theory. 

Theorem R. Let q be the finite dimensional semisiniple Lie algebra over C with root system R^ , 
and for A G P"*" let V{X) be the finite dimensional irreducible representation of q with highest 
weight A. For fi £ P, let V{X)^ be the ^-weight space of V{\). Then dimF(A)^ 7^ f/ and only 
iffl£Ux. 



Theorem S. For A G P~^ let c\^{q ^), /.t G P, be the coefficients of the Macdonald spherical 
function Px{x,q~^) (see lil-l]) ) so that 

Pa(x,(?-1) = J^ca^((?-1)x^, with cxf^iq-^) G Z[g-i]. 

Then cx^{q~^) / i/ and only if n & Hx- 

Theorem B. Let X be a thick affine building of type W . Let Sq be a sector in an apartment 
Aq. Identify Aq with W such that Sq is identified with wqCq, where wq is the longest element 
ofWo and Cq is the Weyl chamber ofW which contains 1 (z W . Let pi be the retraction of X 
onto Aq centred at the chamber 1 and let p^oo be the retraction onto Aq centred at the sector Sq. 
Then for A G P+, 

{x £ X \ pi{x) G WqX and p^oo{x) = /i} 7^ if and only if p gHx- 

Theorem G. Let G{¥) denote the Chevalley group constructed from the data {R,P,¥), where ¥ 
is a ring or field (cf. \21^). Let k be a field and let k{(t)) be the field of Laurent power series. Let 
G = G{k{{t))) be the loop group, U~ the subgroup of G generated by the negative root subgroups 
U^a = {x~a{f) j / € k{{t))} with a G R'^ , and let K = G{k\\t\\), where /c[[t]] is the ring of 
Taylor series. Then for A G P^ , 

U~t^K n KtxK / if and only if pe Ux, 

where for v ^ P , t^ ^ G is a "diagonal matrix" representing the translation ijy G P x Wq. 

It is known that Theorem R impUes Theorems S, B and G, and also that Theorems S, B 
and G are equivalent to each other (see Proposition II. II below). At first glance this might seem 
surprising. For example, to see that Theorem B implies Theorem G take X to be the affine 
building of G{k{{t))) and interpret the intersection of double cosets in Theorem G in terms of 
retractions in X (as in [3 Corollary 4.1]). However, the reverse implication is not obvious for 
not all affine buildings can be constructed from group theory. The key to understanding the 
relationships between Theorems R, S, B and G comes from the combinatorial theory of path 
models / alcove walks. The statement which is equivalent to Theorems S, B and G in the alcove 
walk language is: 

Theorem C. Let A G P"*" and fix a minimal length alcove walk fhx to the minimal length element 
mx G W^ixW^. Let Wq be a set of minimal length representatives for cosets in Wq/Wqx, where 
^OA = {w G Wq I wX = A}, and fix a minimal length walk u to each u G Wq. For p ^ P let 



T>(\\ { positively folded alcove walks of type 
^ \ u ■ fhx with end alcove in tfj,WQ 



ueW^ 



Then V{\)^ f^ ^ if o-nd only if p ^ 11^. 

In this paper we use ideas from the theory of crystal bases (see |llj ) to give a simple com- 
binatorial proof of Theorem C. In fact we prove the following stronger theorem, which is the 
combinatorial equivalent to Theorem R. 

Theorem C'. If p ^ li-x then V{\)^ = and if p ^ Tix then there exists a path p G V{\)^i with 
"optimal dimension" (A + p,p), where p = \ Ylia^R+ '^- 



A motivation for providing this proof is that, as ihustrated in the proof of Proposition ll.il 
we see the theory of path combinatorics as an integral thread holding together the building 
theory, symmetric function theory, geometry, and representation theory. Thus it is desirable to 
see the proofs of Theorems S, B, G, and R come out of this central theory. Furthermore, we 
are interested here in giving a proof of Theorem C that can be translated into abstract building 
theory. For this purpose we discuss the connection between labelled alcove walks and retractions 
in abstract buildings in Appendix 1X1 

Currently most of the existing proofs of Theorems S, B or G appeal to Theorem R (which 
appears in many introductory books on representation theory, for example [H Proposition 21.3]). 
For example, the proof of Theorem B in [7] uses Theorem R and the character formulae from [3], 
and during the proof of |13l Theorem 3.2], Theorem G is applied with Theorem R given as the 
reference. The proofs of Theorems S, B or G that are of a combinatorial flavour are generally 
quite complex. For example, the proofs of Theorem S in the series of papers [6], [18] and [22] 
use fairly specific details about groups related to those in Theorem G. 

Our constructive proof of Theorem C gives a lower bound for the cardinality of the set in 
Theorem B, and a dense subset of a Mirkovic-Vilonen cycle with "explicit" string parameters 
in Theorem G, and, in the case of Theorem S, a lower bound for cx^{q~^) when q S ]R>i (see 

Corollary [32D. 
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1 Equivalence of the theorems 

Before continuing with the main part of the paper let us briefly survey how Theorems R, S, 
B and G are related to Theorems C and C. The language of positively folded alcove walks is 
reviewed in Section [2j 

Proposition 1.1. Theorems S, B and G are all equivalent to Theorem C, and Theorem R is 
equivalent to Theorem C . 

Proof. Theorem S <^=^ Theorem C. We will assume for simplicity that we are in the case of 
one parameter q, although this assumption is easily removed. The Macdonald spherical function 
Px{x,q"^) is defined by 

where Wq\ = {w ^ Wq \ wX = A} and Wox{q~^) = ^^(zw q~^^ '' ■ The equivalence between 
Theorem S and Theorem C follows from the following formula of Schwer [20] (also see |17| ) 



p,(x,g-l) = ^( ^ g-((A+A.,p)-dim(p))(i_^-l)/(p)J^M^ (12) 



where f{p) is the number of folds in p, and dini(p) is the number of positive crossings in p plus the 
number of folds in p. As observed in [201 (4.5)], the formula ()1.2p shows that dim(p) < {X + fi,p) 
for all p G V{\)^. We will give a combinatorial proof of this fact in Lemma 12.41 (see also [H §5 
Proposition 4]). We sketch a proof of (|1.2p in Appendix [Bl 

Theorem B <;=^ Theorem C. Let ^(A) be the set of all galleries in X of types u ■ fhx with 
u G Wq starting at the chamber 1 (there is a slight complication here because m\ G P x Wq 
is not necessarily in W] see the proof of Theorem I A. 4p . Mapping galleries to their end vertices 
gives a bijection between ^(A) and {x G X | pi{x) G WqA}. By [71 Proposition 3.3] (see also 
Appendix lA]) . p_oo(^(A)) = 'P(A), where V{X) is the set of all positively folded alcove walks 
of types u ■ fh\ with u G Wq. The thickness of the building is crucial here to guarantee the 
existence of the third chamber hanging off a panel that "folds back" under the retraction p_oo- 
We make the arguments here more precise in Appendix [Al 

Theorem G <^=^ Theorem C. Let B{k) be the standard Borel subgroup of G{k), and let 

1 = ev'j_Q{B{k)) be the standard Iwahori subgroup of G{k{(t))), where evj=o : ^[W] ^ k is 
evaluation at t = 0. Theorem 7.1 in [16] gives a bijection between the G//-points of U~vlr)lwl 
(with v,w (z P ><i Wq) and "labelled" positively folded alcove walks of type w with end alcove v. 
Using the decomposition K = \_\^^yy Iwl one has 

U't^K n KtxK = \_\ U'vl n Iwl, 

where the union is over v G t^jWo and w G W^mx. Therefore the bijection in [16] gives a bijection 
between K cosets in U^t^K n Kt\K and labelled positively folded alcove walks in ■p(A)^. This 
bijection between K cosets is the same as that which follows from the results in [4]. 

Theorem R <^=^ Theorem C The Weyl character is P\{x;Q) = s\{x) = ^ dim(l/(A)^)x'^. 
Specialising (jl.ip at q~^ = gives a path formula for sx{x), and only those paths with dimension 
dim(p) = (A + /.f , p) survive the specialisation. D 

2 Alcove walks 

We begin this section by recalling the standard geometric interpretation of affine Weyl groups 
from [5] . We then define positively folded alcove walks and root operators following [3] and [T7] . 
A few elementary lemmas and propositions provide the background for the proof of Theorem C' 
in the next section. 

2.1 The geometry of affine Weyl groups 

Let i? be a reduced irreducible root system in an n-dimensional real vector space f)K with inner 
product (•, •). For a G [)r\{0} let q^ = ,^" , . Let {ai, . . . ,an} be a set of simple roots of R, 
and let R^ be the associated set of positive roots. The coroot lattice is Q = T^a^ + • • • + Za^, 
and the coweight lattice is P = ZuJi + • • • + Zcj^, where {ui, . . . ,a;„} is the basis of [)]r defined 
by {uji, Uj) = 6ij for 1 < i,j < n. The set of dominant coweights is P^ = 7L>quj\ + • • • + Z>ou;„. 
There is a unique highest root 9 oi R satisfying (wj, 6) > {uji, a) for all 1 < i < n and all a (z R. 
For each a € R define a linear hyperplane Ha = {A G t)R | (A, q) = 0}. The orthogonal 
reflection in the hyperplane Ha is Sq(A) = A — (A, Q)a^, and the Weyl group Wq of R is the 
subgroup of GL(f)iK) generated by {sa \ a G R}. The Weyl group is a finite Coxeter group with 
distinguished generators si, . . . , s„ (where Sj = Sai) and thus has a length function i : Wq —>■ Z>o, 
with i{w) being the smallest i > such that w = Si-,^ ■ ■ ■ Si^. Let wq be the longest element of Wq. 



The open connected components of ^M.\\JaeR^a are Weyl chambers (or Weyl sectors). 
These are open simphcial cones, and Wq acts simply transitively on the set of Weyl chambers. 
The fundamental Weyl chamber is Cq = {A S fiR | (A, Oj) > for i = 1, . . . , n}, and P~^ = PHCq, 
where Cq is the closure of Cq in fjR. 

The roots a G R can be regarded as elements of f)j^ by setting a(A) = (A, a) for A G Pir. Let 
(^ : f)R — > I^ be the (non-linear) constant function with 5{X) = 1 for all A € f)K. The affine root 
system is Ra = R + U. The affine hyperplane for the affine root a + j5 is 

Ha+jS = {A e f)K I (A, a + j6) = 0} = {A e Pir | (A, a) = -j} = H^a~j5- 

The affine Weyl group is the subgroup W of Aff(PiiR) generated by the reflections Sa+kS with 
a + k5 e Ra, where Sa+kS : f)R ^ [)r is given by Sa+ksW = A - ((A, a) + k)a^ for A G f)R. Let 
ao = —6 + S (with 9 the highest root of R). The affine Weyl group is a Coxeter group with 
distinguished generators so,si, . . . ,Sn, where sq = Sa^- For fi G Pir, let i^ : f)R — > f)K be the 
translation tfj_{X) = X + n for all A G ()r. Then Sa+kS = t-ka'^Sa and W is the semidirect product 
VF = Q X Wo. 

The open connected components of f)R\ U/3ei? ^P are alcoves. The fundamental alcove is 

Co = {A G ()R I (A, aj) > for alH = 0, . . . , n} C Co. 

The affine Weyl group acts simply transitively on the set of alcoves, and therefore W is in 
bijection with the set of alcoves. Identify 1 with cq. 

The extended affine Weyl group W = P Yi Wq acts transitively (but in general not simply 
transitively) on the set of alcoves. In general W is not a Coxeter group, but it is "nearly" a 
Coxeter group: There is a length function i : W ^ Z>o defined by 

£{w) = \{Ha-\-j5 I Ha+js separates cq from wco}|, 

and for w & W QW this agrees with the Coxeter length function. If (7 = {w G W \ £{w) = 0} 
then W = W yi ft, and is isomorphic to the finite abelian group P/Q. Therefore W acts 
simply transitively on the set of alcoves in f}R x f], and so W can be thought of, geometrically, 
as |ri| copies of W. 

Example 2.1. Let ei, 62, 63 be the standard basis of M'^, let f)R = {x G M^ | xi + ^2 + X3 = 0}, 
and let R = {ai, 02, 9}, where ai = ei — 62, 02 = 62 — 63, and 9 = ai + 02 = ei — 63. There 
are 6 Weyl chambers (the 6 sectors based at 0) in bijection with Wq = Ss (the symmetric group 
on 3 letters). The alcoves of W are the triangles, which are in bijection with W (with cq <-> 1). 
The coroots a^, 0:2 and 9'^ are shown, and the coroot lattice Q = Za^ + Za2 is the set of 
centres of the solid hexagons. This "hexagonification" makes the semidirect product structure 
W = Q yi Wq clear. The fundamental coweights wi and lv2 are shown. In this case the vertices 
of Co are {0,cji,u;2} (see Appendix |A] for the general case), and the coweight lattice P is the set 
of all vertices. The dominant coweights are the elements of P in the "top gth" of ()r. We have 
Q = P/Q = Z/3Z, and so W can be thought of as 3 copies (sheets) of the picture below. The 



"orientation" on the hyperplanes is explained at the beginning of Section [27 
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2.2 Alcove walks 

Each hyperplane H determines two closed halfspaces of f)K. Define an orientation on the hnear 
hyperplanes Ha, a € R, hy declaring the "positive" side of H^ to be the half space containing 
the fundamental Weyl chamber Cq. Extend this orientation "periodically" by giving H^+kS the 
same orientation as Ha- An equivalent definition is that the positive side of Ha+kS is the half 
space which contains a "subsector" of Cq. Explicitly, if a G R^ and A; G Z then the negative 
and positive sides of Ha+kS are 



H 



a+kS 



{x S f)R I (x, a + k6) < 0} = {x E f)iK I (x, a) < —k}, and 
Ha+kS = {x €i)R\ {x,a + k6) > 0} = {x E [)m | {x, a) > -k}, 

respectively. See the picture in Example 12. li For v (zW the signed length of v is 



H 



H 



e{v) = #{H with 1 



# I H with ^ 



1 i' ' 



so that 



(2.1) 



e('^/^) = (^i2p), for ^ E P, 



and 



e{tx)=i{tx), forAEP+, 



(2.2) 



where p=\ Eaei?+ «• 

Let iv = Si^- ■ ■ Si^^ be a reduced expression for w E W, with 7 E fi. A positively folded 
alcove walk of type w is a sequence of steps from alcove to alcove in W, starting at 1 E W, and 



made up of the symbols 

X I ^ a:s 

{positive crossing) 



(positive fold) 



XS ^ \ X 

(negative crossing) 



(2.3) 



where the kth step has s = Si^ for k = 1, . . . ,£. To take into account the sheets of W, one 
concludes the alcove walk by "jumping" to the 7 sheet of t}]R x fi. Our pictures of alcove walks 
will always be drawn without this jump by projecting f)R x {7} -^ fjjj x {1}. 
Let p be a positively folded alcove walk. Define statistics 

£^(p) = # (positive crossings in p), 
^~{p) = # (negative crossings in p), 
f{p) = # (folds in p). 

The length i{p) of p and the signed length e{p) of p are 

i(p) = e+ (p) + e~ (p) + f (p) and e{p) = e+ (p) - e~ (p) = e{end{p)) , 

where end(p) G M^ is the alcove where p ends, and e(end(p)) is as in (j2.ip . The equality 
e{p) = e{end{p)) follows because if p makes a positive and a negative crossing on the same 
hyperplane then the corresponding contributions to e{p) = e^{p) — £~{p) cancel. The dimension 
of p is 



dim(p) = e+{p) + f{p) = i{p) - e"{p) = i(^(p) + e{p) + f{p)). 
Example 2.2. The positively folded alcove walk 



(2.4) 




has e+(p) = 9, e'ip) = 8, f{p) = 3, £{p) = 20, e{p) = 1 and dim(p) = 12. 
As in the statement of Theorem C, for A G P~^ and /U G P let 



nx) 



J positively folded alcove walks of type 
^ [^ u ■ rhx with end alcove in t^Wo 



u£W( 



where fhx is a minimal length walk to the minimal length element mx G WotAW^Oi ^-nd -u is a 
minimal length walk to n G Wq, with I^q a set of minimal length representatives for cosets in 
Wo/^OA- Note that if A G P^ is regular (that is, A does not lie on any hyperplane Ha, a G R) 
then W^ = Wo. 



Let p G V{\)^. The final direction of p is the element ip{p) G Wq defined by end(j5) = t^ip{p). 
Since t^ is in the 1-position of t^Wo we have 

e{p) = e{t^^{p)) = e(t^) - i{^{p)) = (^, 2p) - l{ip{p)). (2.5) 

The canonical antidominant X-path is the unique element PwoX ^ 'Pi^)woXj where wq is the 
longest element of Wq. This walk consists entirely of negative crossings, has no folds, and has 
end{p^^x) = twoX and dim{p^^^x) = 0. 

Example 2.3. Consider type A2 and let A = wi + a;2- Then m\ = sq, and Wq = Wq. The 25 
positively folded alcove walks of types u-m\ with u G W^ are shown below. Within each choice 
for u the paths have been organised according to end vertex p, G {0} U WqX. 



i . ^ 



u = si : u = S2 ■ 



u = S1S2 : 



J ii = S2S1 : I 






u = S1S2S1 : 



? 



For each /x, the paths in V{X)^ with maximal dimension are shown in black. These are the LS 
galleries of [U Definition 18]. The antidominant A-path is the bottom path in the picture. 

The following Lemma is proved in [20^ (4.5)] and [4j §5 Proposition 4]. We provide a proof 
in our language here. 

Lemma 2.4. Let p G 7'(A)^. Then 

dim(p) < (A + /i, /)) with equality if and only if £{(p{p)) = f{p) and i{p) = i{tx). 



Proof. Let p G V^X)^ be of type u ■ rh\. Following [TTj Remark 4.4], for each < i < f{p) 
let Pi be the positively folded alcove walk that agrees with p up to the iih. fold and is unfolded 
thereafter. Then P/(p) = p, po = u ■ rhx, 

^(Pi) = Sa(p{pi-i), ii^fiPi)) > i{(p{pi-i)), and i{(p{pi)) - £{ip{pi-i)) - 1 e 2Z>o, 

if the ith fold is on the hyperplane Ha+ts- By (|2.2p and (|2.5p . 

iip) + iiviPo)) = Ktx) = (A, 2p) and e{p) + £{^{p)) = {fi, 2p) 

and it follows, using (j2.4p . that 

2((A + ^^,p)- dim(p)) = ^((/.(p)) - f{p) + ^((^(po)) 

= 2l{^{po)) + (^(^(p)) - ^(^(po)) - fip)) 

f{p) 
= 2l{^{po)) + J2i^i^iPi)) - K^iPi-i) - 1) > 0, 

with 2^((^(po)) and i{ip{p)) — £(93(^0)) — /(p) nonnegative even integers. The second equality 
implies that dim(p) = (A + p,p) if and only if £{ip{p)) — £{ip{pQ)) — f{p) = and iifipo)) = 0. 
Therefore dim(p) = (A + ^, p) if and only if £{ip{p)) = f{p) and i{ip{pQ)) = i{tx) — £{p) = 0. D 

Remark 2.5. lip G V{X)^ has type u-fh\ with u G Wq then the condition £(p) = ^(^a) implies 
that um\ = t^oA- Thus dim(p) = (A + /i, p) if and only if po = PioqA (with po the straightening 
of p, as in the proof of Lemma l2.4p and i{ip{p)) = f{p). 

2.3 Root operators 

Let 1 < i < n. The raising root operator Ci (cf. [4], [17]) is an operator on positively folded 
alcove walks that either kills a walk (i.e. ei{p) = 0) or produces a new positively folded alcove 
walk. The definition of ei{p) is as follows. 

Definition. The i-critical hyperplane of an alcove walk p is the hyperplane H^.+kS with k 
maximal subject to the condition that p makes a negative crossing on H^^+kS- The i-critical 
crossing of p is the first negative crossing of p occurring on the i-critical hyperplane. If p has no 
i-critical crossing then ei{p) = 0. Otherwise, let i7^ = Ha^+kS be the z-critical hyperplane and 
compute ei{p) according to the following cases. 

(a) If p has a fold on H^-^s after the z-critical crossing then 



H. 



j+S 




H. 



"I+S 



ej. 




(b) If p has a positive crossing on H^ after the i-critical crossing then 



Hj+s 



H. 



H^-5 




Hj+5 




(c) The case when p has neither a fold on H^j^s nor a positive crossing on H^/ is computed as 
a degenerate case of case (a) (or (b)). It occurs when p has no interactions with ai + "Ld 
hyperplanes after the z-critical crossing on H-^. 

Remark 2.6. The above definition of Cj is a synthesis of the operators e^ and e^ (with a = ai) 
from [4j, Definitions 19 and 21]. 

Proposition 2.7. // p is positively folded and ei{p) ^ then ei{p) is positively folded and 
dim(ej(p)) = dim(p) + 1. In case (a) end(ej(p)) = t^vend{p), where t^v is the translation in a^ , 
in case (b) end(ej(p)) = end(p), and in case (c) end(ei(p)) = s^end(p). 

Proof. Recah that dim(p) = e^{p) + f{p) and consider case (a). The first grey part of p is 
unchanged by e^, and the crossing on H^ becomes a fold, which increases dimension by 1. 
The middle grey part of p is reflected in H-^ and, since Sj permutes R^\{ai}, this reflected 
part remains positively folded and positive crossings in this portion remain positive after the 
reflection. Thus the dimension contribution of this part is unchanged. The fold on -ff-y+5 becomes 
a positive crossing, which does not change dimension, and the final grey part of p is translated 
by a( , since s^s^+5 = t^w. Therefore ej(p) is positively folded with dimension dim(p) + 1 and 
end(ei(p)) = tcfVend(p). Cases (b) and (c) are similar. D 

Corollary 2.8. Let p G V{\)^. //dim(p) = (A + /i,/)) and ei{p) / 0, then ei{p) E 'P(A)^+qV. 

Proof. If p G 'P(A)^ and ei{p) 7^ then ei{p) G 'P(A)^+qV or ei{p) G 'P{X)f^ (with the former oc- 
curring in case (a) and the latter in case (b), with either possible in case (c)). By Proposition [221 
dim(ej(p)) = {X + fi, p) + 1, and thus, by Lemma \2A\ ei{p) ^ V{\)^. D 

Example 2.9. Let p be the alcove walk from Example 12.21 The 1-critical hyperplane of p is 
Hai+b&i a-nd the 1-critical crossing is the 13th step of p. There is no 2-critical crossing. Therefore 
62 (p) = 0, and ei{p) is the walk 




Note that the end vertex is translated by a\. The operator ei can be applied 5 more times 
before killing the walk. 

3 Proof of Theorem C 

A subset n C P is saturated if for all a G i? and ^ G 11, if A; is between and (/i, a) (inclusive) 
then p, — ka^ G 11 (in particular, WqH = 11). For each A G P^ there is a unique saturated set 



10 



Ux with the property that /i ^ A for all /i E 11^, where the partial order is given by /i ^ A if and 
only if A — /u € Q^- Explicitly we have (see jIJl (2.6.2)] for example) 

Ux = {wfi\n^X,neP^,w e Wo} = Pi w;(A - Q+) = conv(VFoA) n (A + Q). 

wGWo 

The following lemma is modelled on the adapted strings of [11] (see also [101 Proposition 6.5]). 

Lemma 3.1. Let A G P^ and fx € 11^. Fix a reduced decomposition wq = s,^ ■ ■ ■ Sj^ o/ the 
longest element of Wq and define coweights fiQ, . . . , ^n ^^\ by no = n and 

IJ-k = Atfc-i — i^kCt^,., where ruk = max{m G Z>o | /ifc-i — fnoit^ G Ha} 

for 1 < k < N . Then ^^ = uiqA. 

Proof. Define coweights Aq , . . . , Aat € IIa by Aq = A and 

Afc = Si^\k-i = \k-i - (Afc_i,ajjQj^^ for 1 < A; < iV. 

These are vertices of the polytope Conv(WoA), the convex hull of the TVo-orbit of A. See the 
picture in Example 13. 31 We will show that nu ^ A^ for all A; = 0, . . . , A^. The result of Lemma l3.ll 
will follow, because ^n ^ ^N = woX and ^n E Ha imply that fiN = wo\- 

We have ^o = /^ ^ A = Aq, and by induction A^-i — /ifc-i G 'L>oa( + • • • + Z>oa,)(, and so 

>^k- l^k = Afe-i - Aifc-i + (m-fc - (Afc-i, ajj)aj^^ =7+ (m-fc + c- (A^-i, aij)a,^^ 

where A^-i — /ife-i = 7 + ca( with 7 E X]j-^j ^>oa/ and ca^ G Z>oay . We will show that 
m-fc + c- (Afc_i,aiJ > 0. 
We have 

< (Afc_i, aij = (^ifc-i + cal^ + 7, a^J < (/ifc-i + ca,^^., a^J 

(since (A^-i, ajj.) = (A, Sj^ • • • Si^_^ai^) > and {a( ,aj) < for z 7^ j). Thus, by the property 
of saturated sets, we have 

^ik-i - ((Afc_i,aiJ -c)al^ = {nk-i + ca(,) - (Afc_i,ajja,^^ G IIa, 



and so by the definition of rrik we have m^ > (Afc_i, aj^.) — c. Thus m^ + c — (Afc_i, a^ ) > 



which completes the induction step. D 



Proof of Theorem C. Suppose that p G 7'(A)^. If p has type w (with w G M^) then the end 
alcove f G H^ of p is a subexpression of w, and thus f < u; in Bruhat order. Since ti;(0) G 11^, 
using [m Proposition 3.1] we have f (0) G 11^. But f (0) = ^. Thus if /x ^ Ha then V{\)^ = 0. 

Suppose that ^ G IIa. We will construct a path p G 'P(A)^ with dim(p) = (A + /i,p). 
Let Wo = Si^ ■ ■ ■ Si^ be a reduced expression, and define /i^ and ruk as in Lemma 13.11 Define 
Po, • • • iPn by Pat = PwqX (the canonical antidominant path) and 

Pk-i = %!'{Pk), for /c = l,...,iV. 

We claim that pfc / for all A; = 0, . . . , A^, and that 

Pk G V{\)^^^ and dim(pfc) = (A + ^ik,p)■ 
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By Lemma [XTl p]y G 'P{\)^j^ and dim(pjv) = = {\ + wq\,p), starting a descending induction. 
Let (3k = ai^ + {ruk — {fJ-k-i, oii^))5. With the orientation from Section [2T2l we have 

^ ^ -^/3fe' because (0,/5a;) = ruk - {fik-i,aii,) > 0, and 

Hk e Hf3^+.rnk5, becausc (//fc,/3fc) = 0. 

(We have rrifc > {fik-i,aik) because Si^fik-i = ^fc-i - {fJ-k-i,aiJa^^ G Ha). Therefore any 
alcove walk p starting at 1 E VF with end vertex iik must make negative crossings on each of the 
hyperplanes Hp^,Hp^+s, • • • , -ff/3^+(mfc-i)5, as illustrated: 



Mfe 



"4-" 4"-- +"- (3.1) 



Thus by the definition of Cj^. we have e^''{p) ^ and so, by induction, pk-i = e^''{pk) 7^ 0. 
Furthermore, by Corollarv l2.8l and induction, pk~i € 'P{X)^^,^rrn:a'^ = T^Wfj-k-i and dim(pfc„i) = 

^k 

dim{pk) + mk = {X + fik-i,p)- So po S P(A)^ and dim(po) = (A + /i,p). D 

Theorem C has some interesting implications. In the setup of Theorem S we see that the 
constant term of c\^{q~^) is a positive integer. In the context of Theorem B, if the building X 
has finite thickness q (see Appendix|Aj), then Theorem C' gives bounds on the number of points 
that chamber retract to A and sector retract to fi. In the setup of Theorem G, with A; = C, 
the affine Grassmannian is G/K and the MV-cydes of type A and weight fi are the irreducible 
components of 

U't^K n KtxK (a subvariety of G/K). 

Gaussent and Littelmann [H §11, Corollary 5] showed that there is a bijection between the 
MV-cycles of type A and weight p and the elements of 'P(A)^ with dimension (A + p,p). The 
work of Kamnitzer [9, Theorem C] established a bijection between the MV-cycles and the MV- 
polytopes which appeared in the work of Anderson [1]. Kamnitzer |101 Theorem 3.5] describes 
the MV-polytope corresponding to an MV-cycle in terms of its string parameters and part (c) 
of the following Corollary determines the string parameters for the MV-polytope determined by 
the path p constructed in Theorem C. 



Corollary 3.2. Let A e P+ and p e Ti 



A- 



(a) In Theorem S, the constant term in the polynomial cx^{q ^) is a positive integer, and if 
qeR andq> 1 then cx^{q'^) > (1 - g~i)^('"o). 

(h) In Theorem B, if X has finite thickness q (see Appendix [3]) then 

\{xeX\pi{x)e WoX and p-oo(x) =p]\>{q- 1)<^+^'/'). 



(c) In Theorem G with k = C, there is an irreducible component of U^t^K D KtxK with 
dimension (A -|- p,p). This MV-cycle has string parameters {mi, . . . ^m^), where ruk is 
defined in Lemma \3.1{ 



Proof. Let p G 'P(A)^ be the path constructed in Theorem C. 

(a) The formula (II. 2p and the fact that p has at most 1{wq) folds (the proof of Lemma [27 
gives f{p) < i{ip{p))) proves (a). 
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(b) The number of galleries with types {u ■ rh\ \ u G Wq} which retract to p under /9_oo is 
q<^'^(p)[q — l)/(p) > {q — l)'ii™(p) = {q — 1)(-^+A'.p>. 

(c) Using the labelling of points in G/I from [16[ Theorem 7.1] we can write down a "cell" 
in U~t^K n Kt\K isomorphic to C ^^^ x (C^)-'^^^). This gives a dense subset of a (A + ^,p) 
dimensional irreducible component z of U~t^K n Kt\K. The irreducible component z is the 
MV-cycle corresponding to p determined by [H §11, Theorem 4]. The vertices /io, • • • iIJ-n from 
the proof of Theorem C are a subset of the vertices of the corresponding MV-polytope and 
these vertices uniquely determine the polytope. The construction p = e™'^ ■ ■ ■ e^'^ ^Pwo\) in 
the proof of Theorem C can be translated to MV-polytopes by using the crystal structure on 
MV-polytopes from \\Q, Theorem 3.5] and applying the root operators to the antidominant 
polytope. It follows that the string parameters of z are {mi, . . . ,mN) (relative to the reduced 
decomposition wq = Si^ ■ ■ ■ Si^). D 

Example 3.3. Let us briefly illustrate how the lemma and theorem work in an example. Con- 
sider A and // = /xq as shown below, and choose the reduced decomposition wq = siS2Si. 



/y\AAAA/V 




YY 


^ 


A 


^\A\/^ 




AA, 


/ 


J\ 


\A\/\/ 


VNA/MVVA/' 


V^Ml Y V^Drx ' Y V 


A A"-A. AJ^^ /\iA A 

\/ \/^\Z^'\/i\/ \i/ \/ 




/\n 


;^ 




)(Y\ 




w 


v^ 


V 


V\> 



We have mi = 1, m2 = 2, and m^ = 1. The path constructed in Theorem C' is obtained from 
PwoX by performing the root operator ii once, then the root operator 62 twice, and then the 
root operator ei once more. 

In this example, choosing the other reduced expression wq = S2S1S2 produces a different 
path ending at fi. These two paths correspond to the two elements of weight fi in the crystal of 
the representation V{X). 

A Alcove walks and buildings 

In this appendix we show how the chamber and sector retractions on regular affine buildings are 
precisely described by the combinatorics of labelled versions of alcove walks (see Theorem IA.4p . 

A.l The Coxeter complex S 

Use the terminology of Section 12.11 so that R is a reduced irreducible root system in an n di- 
mensional real vector space i)M., W = Q xi Wq is an affine Weyl group and W = P yi Wq is an 
extended affine Weyl group. The alcoves of the hyperplane arrangement from Section 12.11 are 
open geometric simplices. The extreme points of alcoves are vertices, and the hyperplane ar- 
rangement induces the structure of a simplicial complex S = E(Ty) (the Coxeter complex of W) 
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with the maximal simpHces being the alcoves. The hyperplanes of the hyperplane arrangement 
form the walls of S. The walls of E are orientated as in Section [2.21 The VF-translates of the 
Weyl chambers are the sectors of E (thus there are infinitely many sectors because they need 
not be based at 0). The rank of S is dim(f}iK) + 1 = n + 1 (the rank of an arbitrary Coxeter 
complex is the number of vertices in a maximal simplex) . 

The vertices of the fundamental alcove cq of S are {0} U {oji/ki \ i = l,...,n}, where 
6 = kiai + • • • + kndn is the highest root. For example, in type B2 (with [)]r = 
0.2 = e2-, = ai + 2a2, cJi = ei, and uj2 = ei + 62) one has the picture 



ai = ei -62, 



H, 



Q1+2Q2 



H, 



OLl-\-OL2 



H^ 




Define a type function r : {vertices of S} — s- {0, . . . , n} by setting r(0) = 0, T{uJi/ki) = i and 
requiring each alcove to have exactly one vertex of each type (equivalently, t{wx) = t(x) for 
each vertex x and each w € W). For w aW the alcoves w and wsi have all vertices in common 
except for those of type i. 

A. 2 Buildings 

A building of type W is a nonempty simplicial complex X with a collection A of subcomplexes 
(the apartments of X) such that 

(Bl) If A (^ A then A = Ti, where S is the Coxeter complex of W, 

(B2) If c and d are maximal simplices of X then there is A (^ A such that c (z A and d €z A, and 

(B3) If A, A' € A with Af] A' ^ ij) then there is an isomorphism ip : A' ^f A with V'ylnyi' = 1- 

The maximal simplices of X are chambers; they correspond to the alcoves of S. By (Bl) 
apartments have walls and sectors. A sector of X is a sector in some apartment of X. The rank 
of X is the rank of S. 

We regard S as an apartment of X by fixing an apartment Aq and an isomorphism Aq ^ S. 
This induces a type function r : {vertices of X} -^ {0, 1, . . . , n} such that every chamber of X 
has exactly one vertex of each type. A panel of X is a codimension 1 simplex. Thus a panel 
contains one vertex of all but one type. This type is the cotype of the panel. Chambers c and d 
are i-adjacent if c and d share a cotype i panel. 
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A gallery of type w = Si-^^ ■ ■ ■ Si^ from c to (i is a sequence c = cq, ci, . . . , q = d with Cfc_i ifc- 
adjacent to Ck and Cfc_i 7^ c^ for each k = 1, . . . ,i. If this gallery has minimal length amongst 
the galleries from c to d then the element of W given by 6{c, d) = Sj^ • • • Si^ does not depend on 
the particular minimal gallery from c to d chosen. Note that 6{c, d) = Si if and only if c 7^ d and 
c and d are i-adjacent. A sequence c = cq, ci, . . . , q = d with Ck-i ifc-^'djacent to c^ for each 
k = !,...,£ (without imposing the condition c^-i 7^ c^) is a pregallery of type ttJ = Sj^ • • • Sj^ 
from c to d. 

A building is thick if every panel is contained in at least 3 chambers, and regular if there is 
a bijection 

{chambers containing vr} < — > {chambers containing vr'} (A.l) 

whenever vr and vr' are panels with the same cotype (we do not assume that this cardinality is 
finite). The thickness of a regular building X is the (n + l)-tuple {go, ... ,qn), where 

qi + 1 = Card({chambers containing vtj}) for any cotype i panel vtj. 

In the case that qo = ■ ■ ■ = qn = q v/e say that X has thickness q. 

The following proposition does not require the building to be affine, but as a consequence 
we see that thick irreducible affine buildings of rank at least 3 are automatically regular. 

Proposition A.l. Let W be an irreducible Coxeter group and suppose that siSj has finite order 
for all i and j. Let X be a thick building of type W . Then X is regular. 

Proof. If X has rank 2 then T^ is a dihedral group generated by S1S2, and by hypothesis S1S2 
has finite order, m say. Thus X is a thick rank 2 spherical building, and it follows from the 
geometry of generalised m-gons that X is regular |19t Proposition 3.3]. 

For general rank, let vr and vr' be panels with cotype z, and let c and d be chambers of X 
such that vr C c and vr' C d. By induction on the length of 5(c, d) it suffices to consider the case 
when 5{c, d) = Sj for some j. Therefore c n d is a cotype j panel. If j = i then c fl d = vr = vr', 
and the bijection (|A.ip is trivial. If j 7^ i then {c' | 5{c,c') G {si,Sj)} is a rank 2 sub-building 
of spherical type W^ijy = (sj, Sj) [19^ Theorem 3.5]. This sub-building contains c and d, and so 
the rank 2 case gives the bijection (1A.1|) . D 

A. 3 Sectors and retractions 

There are two distinct types of retractions for affine buildings, chamber retractions and sector 
retractions. See [31 §IV.3 and §VI.8]. 

• Let A be an apartment of X and let c be a chamber in A. The chamber retraction 
PA,c : X ^t A \s defined as follows. Let d be a chamber of X. Choose an apartment A' 
containing d and c, and \e,t ^j: : A' ^t A be an isomorphism from (B3) fixing every vertex 
of A' n A. Then paM) = ^^d). 

• Let A be an apartment of X and let S" be a sector in A. The sector retraction pA,s '. X ^ A 
is defined as follows. Let d be a chamber of X. Choose an apartment A' containing d and 
a subsector of S (see O VI, §8, Theorem]), and let ip : A' ^ A be an isomorphism from 
(B3) fixing every vertex of A' n A. Then pA,s{d) = ip{d). 

Conceptually, pA,c "radially flattens" the building onto A from the "centre" c and pA,s flattens 
the building X onto A from a centre "deep in the sector 5". If 6{c,d) = w then pA,c{d) is the 
unique chamber of A with d{c, pA,c{d)) = w. 

15 



If p: X — > A is a retraction and j; is a vertex in X then p{x) is determined by p{c) for 
a chamber c which contains x. For a gallery cq, . . . , Q in X let p{co, ■ ■ ■ ,Ci) be the pregallery 
p{co),...,p{ci) in A. 

Viewing S as an apartment of X as in Section IA.21 let 



pi : X ^ Ti be the chamber retraction pi = ps,i) and 
p_oo : X ^ S be the sector retraction /)_oo = /OE,tooCo > 



(A.2) 



where Cq is the fundamental Weyl chamber of S, and wq is the longest element of Wq so that 
wqCq is the "opposite" Weyl chamber. 

Lemma A.2. Let X be an affine building, and let c and d be chambers of X with 6{c,d) = Si. 
Suppose that p-oo{c) = v. If v ^f vsi is a positive crossing then 



P- 



+^j - '--¥' 



for all d with 6{c, d) 



Si. 



If V ^ vsi is a negative crossing then there is a unique chamber d^ of X with 6{c,dQ) 
P^ooido) = vsi, and 



+• 



y^^, ifd = do, 
"-% ifd^do. 



(A.3) 



and 



(A.4) 



Proof. Suppose that 5(c, d) = Si and yO_oo(c) = v. Let A be an apartment containing c and a 
subsector S of wqCq. Let H be the wall of A determined by the cotype i panel of c. Thus H 
divides A into two "half apartments" A~ and j4+, with A~ n A'^ = H. Let A~ be the half 
apartment which contains a subsector of S. (See the diagram below). 

Let '(/' : A ^ S be an isomorphism from (B3) fixing AnS. The negative side (cf. Section [22]) 
of the hyperplane V'(-f^) of ^ is V'(^~)) because V'(^~) contains a subsector of wqCq. If f — > vsi 
is a positive crossing then v = P-oo{c) = ip{c) is on the negative side of ip{II) (see (|2.3p ). and 
therefore c G yl~. If f — > t;sj is a negative crossing then c G ^"'". These two cases are illustrated. 




A+ H A- 

(The case c G A~) 



A+ H A- 

(The case c G ^^ 



If c G ^~ then there is an apartment Ai which contains A^ U d (see |19l Theorem 3.6]). In 
particular Ai contains a subsector of S, and thus a subsector of wqCq, and so p-oo{d) = V'i('^) 
where ^i : j4i — > S is any isomorphism fixing Ai n S. But V'i(c) = /O-oo(c) = f , and so since 
V'i(d) must be z-adjacent to (and distinct from) il^i{c) we have p-oo{d) = vsi, verifying (lA.Sh . 

Suppose that c G A~^. If d = do is the unique chamber of A with 5(c, do) = Sj then 
p_oo(do) = V'('^) (where V' : ^ ^^ S is as above). But V'(t^o) must be z-adjacent to (and distinct 
from) tp{c) = p-oo(c) = V, and so /9_oo(do) = f Sj, verifying the first case of (1A.4|) . If d 7^ do, then 
by analysis of the c G A~ case (with do playing the role of c) we have p_oo(d) = v = /9_oo(c), 
verifying the second case of ()A.4p . D 
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Suppose that X is a regular affine building, and let c be a chamber of X. Let q^ be an index 
set labelling the chambers d such that 5{c, d) = Si which appear in Lemma IA.2[ Assume that 
qj has a distinguished element 0, which is the label for the chamber do from Lemma |A.2[ Thus, 



if p. 






then ;z € qj 
then 2 = 

then z G qi\{0}, 



(A.5) 



where v = p-c<^{c) and z is the label of d. The same set q^ can be used for every chamber c (by 
regularity). Note that if |qj| = 1 (that is, the cotype i panels of X are "thin") then q^ = {0}, 
and so there will be no i-folds. 

Proposition A. 3. Let X be a regular affine building, and let the sets q^ be as defined above. 



Let w 



Si be a reduced expression, and let v ^W . Then the set 



Q{w) 



galleries cq, . . . , Q in X of type w 
with initial chamber cq = 1 E S 



^(q) 



is in bijection with the set of all ({-labelled positively folded alcove walks of type w with end 
alcove V, where a q-labelled alcove walk of type w (starting at 1) is made up of the symbols 



X ^ XSj XSi L^x 

I z \ z 

with z £ qi with z E qi\{0} 

where the kth step has i = ik for k = 1, . . . ,i. (If \c[i 



and xs,\^x 

with 2 = 
1 then there are no i-folds). 



Proof. By Lemma \A.2\ if X is thick then p-oo{Q{w)v) = 'P{w)v (the set of positively folded 
alcove walks of type w with end alcove v). By labelling the paths of V{w)v and using (jA.SP we 
obtain the bijection of Proposition IA.3I (the labelling also corrects for the possibility that the 
building has thin panels). D 

Theorem A. 4. Let X be a regular affine building of irreducible type and let qj be as defined 
just above iA.5\) . For A € P^ and p £ P define 



^q(A);. 



({-labelled positively folded alcove walks 
of type u ■ fh\ with end alcove in t^W^ 



u^W, 



where, as in the statement of Theorem C, u-fh\ is a minimal length walk to ut\WQ. Then there 
is a bijection 

^q(A)^ < > {x e X \ pi{x) G WqX and p^ooix) = p}, 

where the retractions /)i,p_oo : X ^ T, are as in iA.<^) . 

Proof. Recall that W = W xi ^, and that an alcove walk of type Sjj • • • Si^'j is really an alcove 
walk in t)^ x fi. It is convenient to define a similar notion for buildings: Let X = X xQ. A gallery 
of type Sj^ • • • Sj^7 in X with initial chamber (cq, 70) is a sequence (cq, 70), . . . , (q, 70)1 (Qi 7o7) 
with Co, . . . , Q a gallery of type Sj^ • • • Si^ in X. The retraction /9_oo : X ^ S gives a retraction 
p_oo : X ^Y,xnhy /5_oo(c,7) = (p_oo(c),7). 
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If X is thick, then by Lemma IA.2I we have p_oo(^(A)^) 
Theorem C and 



V{X)f^, where V{\)^ is as in 



(-,(X\ — j galleries cq, . . . , Q in X of type u ■ rhx 
^ |with initial chamber cq = {1, 1) £ T, x Q, 



u G Wq and yO-oo(Q) G tf,Wo 



By labelling the paths in V{\)^ we obtain a bijection 0{\)^ ^^ 'Pq(A)^, and as in Proposition lA.3l 
this labelling corrects for the possibility of thin panels. Mapping galleries in X to their end 
vertices and then projecting X — > X gives a bijection 



SW^l ^ {x e X \ pi{x) G WqA and p^oo{x) = /u}, 



completing the proof. 



D 



B The path formula for Px{x,q 



-1^ 



Since our set V{\)^ is slightly different from the set used in [T7] and [20], we provide a condensed 
sketch of the derivation of formula (jl.2p . following [T3] and [T7]. The affine Hecke algebra 7i is 
the algebra over Zfg'S^g^s] with generators T^, w € W, and relations 



T T 
T T 



T 

Tws, + {q 



-hn. 



iU{uv) =i{u)+iiv), and 
iU{wsj) <£{w). 



For any choice of expression i; = Sj^ ■ • • Si^7 (not necessarily reduced, with 7 G fi), let 



Xl! 






where 



efc 



+1, if the /cth step of v is 
— 1, if the /cth step of v is 



This does not depend on the expression for v (see [5l Theorem 3.1.1]) and {x^ | v G T^} gives 
another basis of li. If ^ZJ = s,^ • • • Sifi is a reduced expression for w then T^ 

The relation T^- = T^^^ + [cp — q~^) and an induction on £(w) give that 



Ts- ■ ■ -Ts-T^. 



f(p) 



pGP(w)) p£V{w) 



y-^fiP) 



■'^end(p)) 



(B.l) 



where the sum is over all positively folded alcove walks of type zZJ = Sj^ • • • Sj^7 and end(p) is the 
alcove where p ends. 

c^x^ for ah \,fieP. If 



For ^ G P let x'^ = xt . Then x'^x^ = x''*^^ = x'' 



e(w) 



l(w) 



q 2 T^, then Ty,lo = IqT^ = q 2 Iq for all w G Wq. 

w£Wo 

The spherical Hecke algebra is Iq'^^Io- (Note that the spherical Hecke algebra is not the Hecke 
algebra of the spherical Weyl group Wq). Since each w ^W can be written as tf = ut\v with 
A G P^ and u,v £ Wq it follows that {Iqx Iq [ A G P^} is a basis of Iq'^^Io- 
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Proof of formula \1.3\) . After appropriate conversions in notations to match our definitions, [T 
Theorem 2.9(a)] says that, for A € P~^, the definition of Px{x,q^^) in (jl.ip is equivalent to 

Thus, by the definition of Iq and the fact that each w E Wq has a unique expression as w = uv 
with u € Wq and v € Wqx, and moreover i{uv) = £{u) + £{v), we have 

„-£{«io) 



Woxiq-') 

T^Woxiq) Yl q-^'^^^Tux'^lo (since T.x^ = x^T, 



„-i{wo) , , , ^ 



u&W^ 



Woxiq 
Let wqx be the longest element of Wqx- Then VFoa(9) = Q^ Wox{(l~^) , and so 

where we have used tx = mxWoWQx to get i{'Wo) — i{wox) = ^(*a) — ^("^a)- Since 

X J-0 — -Lt^i-O — 'Lmx-'-woWQx-'-O — q^ -tm^J-O — y -'m;^-'-0) 

using (jB.ip we have 

Pa(x,C?-^)10= E '/^^'^"^+'^"^^^''^*^^^7^«n..l0 

By (123]), if end(p) = t,,ip{p) then Xend(p)lo = x^T-^^-ilo = g-^^^'^^^^^x^lo, and so 
Pa(x,(?-^)1o = E ( E g5Wp)-n*A)+/(rt-n^(p)))(i _ g-i)/{p)')a;^io. 

By (I22D, (I23D, and ([23]) we have £(p) - ^(^a) + fip) - ^{^{p)) = 2(dim(p) - (A + /u, p)). U 

Remark B.l. For example, in type A2 with \ = uji + uj2 the expansion of Pxixjq^"^) is given 
by (jl.2p and the 25 paths in Example 12.31 We note that while our set 'P(A)^ is very natural 
(particularly with respect to retractions in buildings; see Theorem IA.4p . it does not give the 
most efficient expansion of Pa (3;,'?"^). Instead, let 



v'{\), 



( positively folded alcove walks of type fnx starting 
1 at the alcove u and with end alcove in tnWo 



ueW^ 



For example, in type A2 with X = ui + L02 there are 9 paths in V'{X) = UueP ^'('^)/«- 




and 
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We have 

p^(3.^g-l) ^^|WtA)-^(mA))y- /" y- q-W«P))+^(<P(p))){qh -q~^)fiP)\x'', (B.2) 

where t(p) G Wg* is the initial alcove of p. In type A2 with A = wi + 012 formula (|B.2p quickly 
gives 

P^(x, q-^) = x^+ x''^ + x'^^ + x^i^^A ^ ^s2.iA ^ ^«,oA ^ (2 + q-^){l - q'^). 

The proof of (|B.2p is exactly analogous to the proof of (jl.2|) given above, except the initial 
expansion of Iq is replaced by the expansion 

wGWq wGWo 

which is proved by noticing that 

In- V n¥('"ov')r - a¥{m)r V n-^^'^^T-^ 

^0 — /_^ Q'' -LwQW — q-' -Lwo /_^ q ^ -^lu-i 
and then multiplying by (72 ^"""^T^^. 



wo 
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